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Testing for a pure state with local operations and classical communication 

Michael Nathanson 

Department of Mathematics and Computer Science, St. Mary's College, Moraga, CA 9455^ 

We examine the problem of using local operations and classical communication (LOCC) to distin- 
guish a known pure state from an unknown (possibly mixed) state, bounding the error probability 
from above and below. We study the asymptotic rate of detecting multiple copies of the pure state 
and show that, if the overlap of the two states is great enough, then they can be distinguished 
asymptotically as well with LOCC as with global measurements; otherwise, the maximal Schmidt 
coefficient of the pure state is sufficient to determine the asymptotic error rate. 
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The problem of detecting and distinguishing quantum states is fundamental to quantum information theory. Our ability 
to distinguish outputs from a quantum algorithm or channel limits the amount of information that we can extract from 
the process. While Helstrom's Theorem [T] exactly states the optimal error probability when distinguishing single copies 
of any two known quantum states, it is only recently that results were definitively established for the asymptotic rate to 
distinguish many copies of these states [21 13] . 
' _| ' In many quantum protocols, two distant parties are limited to Local Operations and Classical Communication 
^ (LOCC) ^4^^, in which case the definitive results for quantum state discrimination cited above no longer apply. In such 
I situations, entanglement is alternately a resource and an impediment to accomplishing information tasks. Specifically in 
LOCC state discrimination, many nonintuitive results indicate that the presence of entanglement is not always bad, and 
d its absence does not eliminate all difficulties introduced by the limitation to LOCC ISHH]- 

^ In this work, we examine the problem of distinguishing a particular pure state from an unknown, possibly mixed state 
^ ^ ^ ' using only LOCC. This problem was addressed by Hayashi, et al., [10] in the case that the pure state was a maximally 
entangled one. Their analysis exposed two issues: the difficulties that arise from the restriction to LOCC and those that 
ps| are due to the overlap between the two states. We explore the question of which of these challenges is dominant, especially 
^ in the asymptotic paradigm, and how this depends on the entanglement of the pure state. 

In Section |ll] we state the problem in detail and present our main results. In Section |IIH we extend the analysis to 
the case where many copies of our system are present and give asymptotic results. Many of our results also apply in the 
case that the alternative hypothesis is known; this extension is shown in Section |IV[ In Sections |V] and |VI[ we review 
the symmetries in the problem and construct an LOCC measurement for detecting a particular state. The appendices 
complete the proofs of the theorems and discuss the impact of the assumptions made in the analysis. 
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II. TESTING FOR A PURE STATE 



Suppose a quantum system H has been prepared either in the pure state p or the (possibly mixed) state a, with equal 
^ probability. It is well known that the optimal error probability to distinguish p and a is given by \1\ 

Perr{p,'j) = l[l-l\\p-a\U^ <l (1) 

where 9 = Trpcr. For any pure p and 9 G [0, 1], there exist cr which attain the | bound; and for any a in this family, the 
optimal measurement is simply to project onto p and its orthogonal complement. This optimal measurement is independent 
of 9 and of the particular a which saturates the inequality ([T]). 

Suppose now that the same problem is presented to two parties (by convention: Alice and Bob) who share a composite 
finite-dimensional quantum system H = Ha i8) = ® C*. As before, we presume that our system has been prepared 
as either p or u € Ha ®'Hb^ but now we wish to determine which one using only Local Operations and Classical 



* Electronic address; |man6@stmarys-ca.edu| 



2 



Communications (LOCC). If p and a are both known pure states, then they can be distinguished as well with LOCC as 
with global operations [3 lllj . However, the measurement that achieves this depends critically on both states and cannot 
be performed if a is unknown. 

This leads us to the primary question of the present work, which is how best to distinguish a known pure state from an 
unknown alternative using LOCC, as discussed in [101 . Here, we generalize their results and probe the consequences for 
understanding entanglement. The new question can be phrased in terms of distinguishing two hypotheses: 

: The system has been prepared in the pure state p 
Hi : The system has been prepared in an unknown state a 

with Trpa — 

Any measurement we construct will depend on the bipartite structure of p = \p){p\- Without loss of generality, we define 
the standard bases on Ha and Hb using the Schmidt decomposition of p: 

d-l 



d-l 



A, > A,+i > 2^ A,; = 1 (2) 

1=0 

For simplicity, we will write the maximum Schmidt coefficient as A := Aq and define nonnegative parameters a and /3 
implicitly by 

Ai = Aa^ = A(2/3 - 1) (3) 

Thus, Xa is the geometric mean of the two largest Schmidt coefficients, while A/3 is the their arithmetic mean. 

While our interest lies primarily in LOCC measurements, we will look at the standard nested sets of measurements 
which are relevant in this context: 

LOCC^ C LOCC c SEP c PPT c ALL (4) 

As usual, these refer to those allowing Local Operations and Classical Communication, separable measurements, and 
measurements with a positive semidefinite partial transpose. LOCC^ indicates that communication travels in only one 
predetermined direction. 

Letting X equal any of the sets above, we follow the notation in [12] and define 

PeUp, ^) inf I (Tr(/ - T)p + Ta) (5) 

to be the optimal error probability in trying to distinguish p and a using measurements from X. 

Our ignorance of the identity of cr motivates the following definition, which will be the focus of the discussion that 
follows: 

PL{p;S):= ^^ini supiTr(/-r)p + Ta (6) 

where the supremum is taken over all states cr with Trpcr < 0. This is a minimax approach-we choose a measurement 
to minimize the worst possible error probability. From the discussion after (jlj, we see that Pf^^^{p;0) = l9. Our first 
result gives an upper bound on the minimax error for more restricted classes of measurements by constructing an LOCC 
measurement that, in analogy with {p, I — p}, depends only on p and has no Type 1 error: 

Theorem 1 (Existence of an LOCC measurement to detect entangled states) For any pure state p, there exists 
a one-way LOCC measurement {T, I — T} with TrTp — 1 such that if the system is actually in the state a, the probability 
of incorrectly detecting p is bounded by 

+ X 

TrTa < — (7) 

where 9 — Trpa. 

In addition, there exists a (bidirectional) LOCC measurement {T2,/ — T2} with TrT2p — 1 such that if the system is 
actually in the state cr, the probability of incorrectly detecting p is bounded by 



(8) 
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The measurement (constructed in Sections |v] and VI I is far from optimal when p is close to being a product state but 



has been proven optimal in the case that p is maximally entangled [lOj . Note that the error is an increasing function of 
A-the measurement is generally more effective for more entangled states p. 

One explanation for the improved performance with more entanglement is that maximally entangled states have tremen- 
dous symmetry with respect the the Alice-Bob split; this symmetry seems to make the identity of a less important. Absent 
this symmetry, the error depends on the actual choice of cr, which motivates the minimax approach taken in the definition 
(|6]). We would like to find a measurement T so that the error probability is bounded, no matter the value of a. 

Of course, if p were close to a product state, then we could almost implement a projection onto p by projecting onto the 
product state |0)(0|a (81 |0)(0|_b. In this case, our type 1 error would no longer be zero, but both errors would be small if A 
is large. We will not focus on this type of measurement in what follows, but it is interesting to consider this measurement, 
whose success is a decreasing function of the Schmidt coefficient, in comparison to the measurement in Theorem [T] 

We can also give lower bounds on the error probability using PPT measurements, which of course are also lower bounds 
on LOCC measures. The first bound is a decreasing function of A: 

Theorem 2 For any pure state p and PPT measurement {T, / — T}, there exists a state a orthogonal to p such that 

iTK(/-T)p + T.)>^ (9) 

This means that any fixed measurement we implement will always have a "blind spot"- there will always be a cr which 
will result in the given error probability. Note that the bound in the theorem is not at all tight as the parameters A and 
a are not sufficient to capture all possible behavior. What will be useful is that our bound is proportional to the Schmidt 
coefficient A for fixed a. Note that if p is a product state, then a — and we recover the fact that zero error is possible. 
Theorem [2] is proved in Appendix [Aj 

Taken together. Theorems [l]and]2] give us the following. 

Theorem 3 For any pure state p with \,a,/3 as defined in 

5" + » - "> (sT^) - ''""'"^ - '"^ "> -m^) 

A simpler lower bound is also possible which is an increasing function of A: 
Lemma 4 For any pure state p and PPT measurement {T, I — T}, 

TrT>\TrTp (11) 
A 

This lemma is easily proved: If T^^ > then 

TrpT = TrpP^T^^ < ||p^^||oo||r^^||i = ATrT (12) 

As a result, if we set cr = — p) as the normalized projection onto the orthogonal complement of p, then for any 

PPT measurement {T, / - T}, 

d'^TvTp - TrT 
Tr(/-r)p + T<7 = 1 



/d2-A-i\ . A- 



This gives us the alternative lower bound: 



pf.r(p;o) > pf.r(p,^) > (13) 

Figure 1 shows possible values for P^^'~^'~^ {p;Q) as a function of A. The upper bound in each is the curve y — 2(i+\) 
from ([t]). The lower bounds are given by equations ^ and (13 1. Note that the range of possible values for A is governed 
by the dimension d and the factor a. 
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FIG. 1: Possible values for P^°^'^ (p; 0) for d = 2 (left) and d = 8 (right). The independent variable is A G , and 



a = 0.6 



is fixed. 



In general, the simple bound (131 is higher for small values of a and of d while ^ is better more often for large 
dimension. In the case of maximally entangled states, the upper and lower bounds intersect, reproducing the result from 
|10] and showing that for maximally entangled states p, 



PPT 



LOCC 



de + i 

2(rf+l) 



(14) 



As we go forward, we will see more examples in which the distinction between PPT and LOCC decreases if p is entangled 
enough. This is not a new observation, but the phenomenon is useful, as the set of PPT measurements is a more tractable 
superset of LOCC. 



III. DETECTING MANY COPIES OF p: ASYMPTOTICS 

Recently Audenaert, et al., and Nussbaum, et al., looked at the asymptotic probability of using global operations 

to distinguish two known mixed states p^" and cr^" as n goes to infinity. Their work led Matthews and Winter [12] to 
extend this idea to asymptotic discrimination of two states p and a restricted to a particular class of operations X. They 
define the Chernoff distance between two states (with respect to a set X) as 

e{p.^)^ hm --logP,-^,(p®",a»") (15) 

In addition, they provided an example of mixed states p and a for which ^^occ j-^^ (j) = _ log P^J^'^'^' (p, a) . In this case, 
since the asymptotic rate is the same as the single-copy rate; there is nothing gained by entangling the measurement 
between copies of the system. 

Applying these ideas to our current problem, we wish to determine whether our system is in the state p**" or tT„, where 
(T„ is unknown but TryO®"(T„ = 0". This obviously includes the case where (t„ — cr'*" is a product of identical copies but 
is more general (as explored in Appendix [C|) . 

This motivatives the definition 

eip;0)^ hm ~ - log P,Up^-; en (16) 

If p is pure, then for any a, £,^^^{p,o-) = —log (infsgjo.i] Trp^cr^^*) = —\og9 [21 13]. Now, we see that the measurement 
{p**", / — /d*^"} approaches optimality in the asymptotic limit, no matter what cr is. Thus, S,^^^{p; 9) = — log 9 for 9 > Q. 
Since the first two Schmidt coefficients of p®" are A" and A"a^, we can use Theorem [s] to show that 

1 \n ^2 an 1 \ n 

+ ~ ^")2T7^ - P^r^^^P''-^^'') ^ P^.?^'^\p";r) < |^±A^ (17) 
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FIG. 2: Level curves for the maximum error probability using the measurement in Theorem [T] for multiple copies of p as a function 
of A and e. The curves are P^J?'^^ {p'^";0") < 0.1", 0.2", 0.3", 0.4", 0.5" 



The upper bound on P^'^'^'^ is explored in Figure 2. Taking the log of each term and taking the limit as n goes to infinity, 
both the upper and lower bounds approach the same values as long as a 7^ 0: 

^^occ\p-d)= lim --logF,^o^^'(p«",r) = -log(max(0,A)) (18) 

The same calculation applies equally to ^^^^ {p;9), which gives the following result: 
Theorem 5 For any entangled pure state p and any 9: 

e^'^^'ip-^O) = (19) 
= - log(max(6l. A)) (20) 

That is, this asymptotic problem is equally difficult whether we are restricted to one-way LOCC or simply to PPT mea- 
surements. Thus: 

• If ^ ^, then ^^OCC (p; 0) = — log 9 = £,^^^{p\9) and we can asymptotically detect p as well with 1-way LOCC as 
with global measurements. 

• If 9 < X < 1, then ^^^"^{p',9) > £,^^^{p',9) and we cannot asymptotically detect p as well with PPT measurements 
as with global ones. In particular, if 9 < ^, we can never detect as well as with PPT or LOCC unless p is a product 
state. 

Thus, for any sequence of PPT measurements {Tn,I — T„} on H*^", there exists a sequence of alternative states cr„ 
orthogonal to p®" so that the error probability is at least 0(A"). These states will in general be entangled across the 
copies of our system; they will not be products like p®". See Appendix [c] for discussion of this fact. 

One way to think about Theorem [5] is that if it is comparatively easy to detect p using global measurements, then the 
challenge presented by LOCC really stands out. If global discrimination is fairly difficult, then the restriction to LOCC 
doesn't make as much of an impact, since the problem was already difficult to begin with. What is interesting is that the 
single parameter A is sufficient to capture all the dependence on p and that the rate is always either A or 9, and never in 
between. 



IV. DISTINGUISHING p FROM A KNOWN ALTERNATIVE 

A much more traditional problem is that of distinguishing between two known states p and a, or between multiple copies 
of these states: p^" and ct'*". As mentioned, Helstrom's theorem py and the quantum Chernoff bound [HE] give solutions 
to the single-copy and asymptotic problem when global operations are allowed. When we are restricted to LOCC, the 
situation is more complex. While we can distinguish two pure states effectively with LOCC [3 [11], Matthews and Winter's 
example |12j shows two orthogonal mixed states that cannot be distinguished well at all, even asymptotically. 

The measurement in Theorem [l] was constructed to deal with the case when a is unknown. However, it can be applied 
equally well for a known, fixed a to give us the following result: 
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Corollary 6 (to Theorem [T]) For a pure state p and any state a with Trpa = 9, we have 

Obviously, the theorem and corohary have the same content. The corollary focuses on the problem of distinguishing a 
fixed pair of states, while the theorem emphasizes that the measurement is independent of a. 

If we now apply this to the states p®" and a®" and take the limit as n goes to infinity, we see that 

C^o<^^\p,a) > -log(max(A,(?)) (22) 

which gives us the following result: 

Theorem 7 For a pure state p with maximal Schmidt coefficient A and any state a with Trpa = 9 > X, the asymptotic 
rate to distinguish p®^ and cr®" with one-way LOCC is the same as with global measurements: 

e°^^\p,a)^e^^{p,a) (23) 

When 9 > X, the conclusion follows from the fact that 

-log 9 = {p,a)> e^o^^' {p,<7)>- log 9 (24) 

Note that we have not shown the converse-our results don't preclude the possibility of p and a with < A < 1 such 
that C^'^^'^(/9, a) = ^^^^{p, cr); and in fact we know that this condition is always true if a is also pure. But if the overlap 
between p and a is big enough, the LOCC restriction is not significant. 



V. SYMMETRIZING THE PROBLEM 



In this section, we describe the symmetries inherent in our problem so that we may use them to construct the measure- 
ment from Therorem [l] and to prove the lower bound in Theorem [2j 

Much use was made in |10| of the fact that a standard maximally entangled state is invariant under conjugation with 
any unitary of the form {U iSi U), where the second term is the entrywise complex conjugate of the first. This is useful 
because the convex set of LOCC measurements is also invariant under this conjugation, and thus any measurement can 
be symmetrized by "twirling" (as described in, e.g., [TUl 

For a general entangled state p, {U ® V)p{U (8) 1^)^ = p only when U is diagonal in the Schmidt basis of p and V — U. 
Though the full twirl is no longer useful, we define the more limited symmetrizing map $ by analogy: 

$(r) :- / iU^^U-^)T{U^(g,U-,)Ux (25) 



where Qd is the unit hypercube, x = {xi,X2, ■ ■ ■ Xd) € [0, 1]'' and Ux is the diagonal matrix with entries e^'^"^ , j = 1. . .d. 
Note that this map may also be efficiently implemented as a discrete sum: 



$(r) = —y"{U®Uf{Z®ZyT{Z®Z)-\U®U)-'' (26) 



k,l=0 

where p > d is an odd prime number, w is a primitive pth root of unity, and 

d-l d~l 

In terms of matrices, $ eliminates most of the off-diagonal elements: 

_ / TijM lii^ i.k^l ov i = k,j = 1 



^yT),jM <^ Q otherwise 
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Any hermitian matrix ^(t) on a bipartite qubit system will be of the form 

/a 

$(r) = 

Vc 



bi 



Note that $(LOCC) C LOCC; if {T, / - T} G LOCC, then Alice and Bob can effectively implement {$(r), / - $(T)} 
using the decomposition (26): they randomly select {k,l) e Zp and apply the rotations U'^Z'^ and U~^Z~^ to their their 
respective systems before implementing {T, / — T}. $ also preserves LOCC^, as Alice can randomly select {k,l) on her 
own and then send the information to Bob after she's implemented her measurement. 

Because LOCC is closed under $ and p is invariant under <J> = $, the extreme values of T and a will share this 
symmetry: 



rnin max Tr Tcr +(/ — T)p < niinmaxTr$(r)(T + (/ — $(r))/9 

= niinmaxTrr$(CT) + (/ - T)$(p) 
< min max TvTa + (I — T)n 

To- 



(27) 



This implies equality throughout, so the extreme values occur when both T and a share all symmetries with p (i.e 
r = $(T),a = $(a)). 

Any matrix T ~ $(T) can be written T ~ A + B, where A operates on the span of the Schmidt basis, and B operates 
on its orthogonal complement: 



T = A + B = ^ ay |2 (g) z) (j (g) i I + ^ |z j) (i j I 

where the matrix A = (aij) has / > A > and all hij £ [0, 1]. If in addition T is PPT, then for all i ^ j, 
Henceforth, we will write T = A + B to indicate this decomposition. 
For illustration: If c? = 2, we can write 



(28) 



^ij I — ^ij ^ji • 



T = 



(a 



•0 



A = 



B = 



bi 



0, 



This decomposition means that the maximum eigenvector of {I ~ p)T{I ~ p) is either in the Schmidt basis or else a product 
state of distinct elements in that basis, a fact which we will use in the proof of Theorem [2] 



VI. A MEASUREMENT TO DETECT AN ENTANGLED p 

In this section, we construct the LOCC measurement used in Theorem [l] 

If a has a large component in the Schmidt basis of p, a good way to distinguish them is having Alice perform a Von 
Neumann measurement in basis that is unbiased with respect to the Schmidt basis. With this in mind, we define the 
measurement {Qo, I — Qa} as follows: Alice measures in the Fourier basis {\(pj) = -y^ J2k J = 1 . ■ . d}, where lu is 



a primitive dth root of unity. If Alice gets the result j, then Bob projects onto the state = X]fc "''^ V^l^) 



3 

This measurement has the nice properties that TvQop — 1 and that if \a) — X^iO^iK *) ^ linear combination of 
vectors in the Schmidt basis, then (trlQolo') = {(^IpW) = ^• 

We now symmetrize with the map $ to get the measurement {Q, I — Q}, which retains these nice properties and is also 
implementable with LOCC: 

Q := HQo)^dmcp„){cpo\(E>\^o)m 
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Note that Qp = p, and the other nonzero eigenvalues of Q are given by the A^, each with multiphcity (d — 1). 

Q is effective at distinguishing p when a is written in the Schmidt basis. If a has no component in the span of the 
Schmidt basis, then we can easily distinguish it from p with the measurement {i?, / — R} with 

R = ^\k){k\®\k){k\ (29) 



which is simply the projection onto the Schmidt basis of p. The decomposition (29) shows immediately that it is achievable 
with LOCC. Notice that the projections Q and R are orthogonal except on p, so that QR = RQ = p and < Q + R— p < I. 
Since the set of LOCC measures is convex, the fact that Q and R are LOCC implies that for any /i, the measurement 
= pR + (1 — is also LOCC. The eigenvalues of are 1 as well as p and (1 — p)Xi, (each with multiplicity (rf— 1)), 
which implies that 

||T^(/-p)||co =niax(p,(l-p)A) (30) 
We minimize this function at p — in order to define our final measurement: 



Since p is an eigenvector of T, T = pTp + (/ — p)T{I — p) and for any a, 

Trfff = Trpo- + Tr(T(/ - p)f (/ - p) 

< e + \\a{i-p)Mf{i-p)\i 

< e + {i- - ^ 



'i + x 

+ A 



1 + A 



which was to be shown. 

If 2-way LOCC is allowed, we can arbitrarily interchange the roles of Alice and Bob in constructing {Q2,I — Q2} such 
that 

Q2 ■^liQ + SQS) (32) 

where S is the swap operator. Q2 still has |p) as an eigenvector with value 1, but now its other eigenvalues are ^(A^+Aj), i ^ 
j. This is bounded above by the arithmetic mean of Aq and Ai, which we have denoted A/3. 

Following through all the previous calculations replacing A with A/3 gives us an measurement that can be implemented 
with 2-way LOCC: 



such that for any a with Trpcr = 9, 

Trfacr < 



A/3 



1 + A;9 



Note that in the case d — 2, Xfi — ^ and T2 = p + |(/ — p), which is completely symmetric on the orthogonal subspace to 
p. It is not known whether this can be effected in high-dimensions while keeping the error small. 



VII. CONCLUSION 



We have examined the problem of detecting a known pure state from an unknown alternative using LOCC measurements. 
We have constructed a one-way LOCC measurement that depends only on the pure state p and is independent of both the 
alternative hypothesis a and the overlap 9 = Tipa. Surprisingly, this measurement is more effective the more entangled p 
is and, in fact, is optimal for maximally entangled states. We also constructed two lower bounds showing that any PPT 
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measurement has states orthogonal to p which are "bhnd spots" for the measurement. This is another way to articulate 
the importance of knowing the alternative hypothesis when your measurement set is limited. 

Moving into the asymptotic paradigm, we showed that the difficulty of distinguishing a pure p**" from an unknown 
alternative with Trp®"cr„ = 0" is governed solely by the larger of the overlap 9 and the maximum Schmidt coefficient A. 
This allows us to conclude that for this asymptotic problem, the restrictions to LOCC and PPT measurements are the 
equivalent, and that if is big enough, the results are the same as when global measurements are allowed. Finally, we 
returned to the more familiar problem of distinguishing two known states and showed that if their overlap is big enough, 
the restriction to LOCC makes no difference in the asymptotic error rate. 

This work continues the exploration of the possibilities and limitations of doing quantum information tasks in an LOCC 
paradigm and how much is lost by disallowing general global operations. More generally, we hope to continue to improve 
our understanding of locality and entanglement and the different situations in which entanglement either impedes or 
enables local tasks. 
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Appendix A: Proving the Lower Bound in Theorem [2] 

Suppose that we fix a PPT measurement T and we wish to put a lower bound on the error probability in the worst case. 
That is, we wish to maximize over a orthogonal to p to find 

max Tr(/ - r)p + T(T = 1 - TrTp + 1 1 (/- p)T| loo 



In what follows, we will write p = TrTp, and recall that any extreme value is achieved with T = $(T) = A + -B as in ( 28 1, 
which means that ||(/ — p)T\\oo — max(||A'||oo, ||S||oo), where A' — {I — p)A{I — p). As mentioned above, we can safely 
assume that the entries of A are real, which simplifies the calculation just a bit. 
Since T is PPT, \/bijbji > \0'ij\ for all i ^ j. In particular: 

||B||oo = maxbij > max(6oi,&io) > |aoi| > aoi 

We define X = |00)(11| + |11)(00| and note that TrAX = 2aoi < 2||B||oo. Thus, any lower bound for TiAX gives a lower 
bound for ||i3||cx)- 

We decompose A in terms of its components parallel and orthogonal to p: 

A = {p+{I-p))A{p+{I-p)) 
TvAX = TvpApX + 2Tv{I - p)ApX + - p)A{I - p)X 
TrpApX ^ 2p^/XaXi = 2pXa 
\Tr{I-p)ApX\ < \\{I-p)A'/'\U\A'^'pMpX\\^ 
= ^\\A'\Up\A\p){Xo + X^) 

= v/pA(l + a2)||A'|U 
\Tr{I - p)A{I - p)X\ < \\{I ~ p)AiI ~ p)\U\iI ^ p)X{I - p)\\^ 

5: 1 1^ I |oo 

where we use the fact that yl > and that X is rank 2 with one positive and one negative eigenvalue. 
Putting it all together gives 



TrAX > 2pXa - 2y/pX{l + a'^)\\A'\\oc - \\A'\ 
If we write ||^'||oo — pXa^r^ for some positive parameter r, we get 



TrAX > pXa{2 - 2r\/l + ~ ar^) 
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Since ||-B||oo > -^TiAX, we end up with 

- p)TiI - p)\U = max(P'|U,||i3| 

> mm max(2Q;r ,2 — 2r\/ 1 + — ar ) 



I oo J 



> 



2 
2pX 

2pX f Qa^ \ 2p\a'^ 



9 \2 + 7a 2 + 7a 



Finally, this gets the desired result: 



2P_ = max Tr(/-r)p + T^ = l-p+ 11(7 - p)r(/ - p)|U > 1 -p+ 1^ > (Al) 

QED 

This inequality is not at all tight in general. The achievement here is showing that we can make the bound proportional 
to A, since for any A < 1, A" — 0. This is what allows us to get the asymptotic results. 

Note: In the special case that we initially assume that p = TiTp = 1, then p is an eigenvector of T, pA{I — p) —Q. This 
simplifies the calculation considerably, and gives us a bound that is always proportional to Aa. 

2am = TrA^ TipApX + Tr(/ - p)A{I - p)X 

> 2Aa-||A'||oo 
||(/-p)T|U = max(||A'||oo,||i?||oo) 

> max(||A'||oo,aoi) 

> -max(2P'||oo,2Aa- P'lloo) 

2 , 

> -Aa 
- 3 



Appendix B: Do the a priori probabilities change anything? 

Throughout this discussion, we have assumed that the null hypothesis p is true with probability one half. Suppose 
instead we presume that p occurs with nonzero probability ttq and a with nonzero probability tti. 

Since the error with the LOCC measurement in Theorem [T] is strictly one-sided, this doesn't change the calculation at 



all. For the lower bound shown, we can adjust ( Al ) to get 

Perr = maX TrTTp (/ - T)p + TTlTcr > TTq ( 1 - jj) + TTl ^^f^"^ > niin(7ro , TTi ) 

o- 2 + 7a 2 + 7a 



So, in the case of distinguishing a single copy, our answer is changed if the probability of p is small enough (which makes 
sense). However, the a priori probabilities don't make a difference asymptotically: If p**" and (7„ appear with nonzero 
probabilities ttq and tti, then for large enough values of n, ttq > tti '^2+7a lower bound is proportional to A", as 

desired. 



Appendix C: Entanglement between the copies 

Throughout the discussion of asymptotics, we attempted to distinguish p*^" from a general state (t„ with Trp'^'Vn = 9" . 
This makes sense in some contexts, but often we want to distinguish our n copies of p from n copies of some other state 
a, i.e. we want tT„ = cr*^". What would the difference in the results be? The purpose of this appendix is to demonstrate 
by counterexample the lower bounds do not hold if we insist that cr„ has a product structure between the copies. 

Counterexample: Suppose we know that our system is equally likely to be in the state p**" or an unknown state ct'*" 
with p pure and Trpcr = 0. 

Let To = |0)(0|a ^ |0)(0|b be the projection onto the maximal Schmidt vector of p and write Ti = / — Tq. We apply 
the measurement {Tq, I — Tq} to each copy of our system. Since the system is in an n-fold product state, the outputs of 
these measurements are independent. Thus we have repeated an experiment to distinguish p and a to generate classical 
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data, so our probability of identifying p and tr is governed by the classical Chernoff bound. If ^'{To.Ti} c®") is the 
probabihty of error using the measurement {To,Ti}®", then the classical Chernoff bound C is 

C= hm --logP{To.T,}(p^",cT«") (CI) 

n— >-oo ft 

= - min log {P{To\prP{To\<jy-^ + P{T,\prP(T,\a)^-^) (C2) 

> - min log(A''(l-A)i-'' + (l-A)''Ai-") (C3) 
selo,i] °^ ' ^ ' 



= -log(2VA(l-A)) (C4) 

This follows from the fact that P(To|p) = A and P{To\a) < 1 - A since p + a < I. 
This means that for any state a orthogonal to p (even if a is unknown), 

(p, a)>- log(2 VA(1 - A)) (C5) 
We can compare this to our minimax definition (|6]): 

e^^^(p;0) = hm -ilogF,^r(P^";0) < -logA (C6) 

n— s-oo n 

Thus, if p is close to a product state (A > |), then 

e^^^(p;0)<e?'"^\p,a) (C7) 

for any a that is orthogonal to p. This means that the orthogonal states guaranteed by Theorem [2] cannot be product 
states across the copies of the system. Note that argument can be extended to states of the form a„ = a"^ ■ ■ ■ a" , 
not just ones with identical a. 

On the other hand, if p is maximally entangled, then the measurement in pjjj is completely symmetric on the orthogonal 
complement of p. Thus, the error doesn't depend on whether (t„ is a product or not. 



[1] C. W. Helstrom, Quantum Detection and Estimation Theory (Academic, New York, 1976). 

[2] K. M. R. Audenaert, J. Calsamiglia, R. Munoz-Tapia, E. Bagan, Li. Masanes, A. Acm and F. Verstraete, "The Quantum 

ChernofT Bound," Phys. Rev. Lett. 98, 160501 (2007). 
[3] M. Nussbaum, A. Szkola, "The Chernoff lower bound for symmetric quantum hypothesis testing," Ann. Statistics 37 (2), 

1040-1057 (2009). 

[4] C.H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres, and W.K. Wootters, "Teleporting an Unknown Quantum State via 

Dual Classical and Einstein-Podolsky-Rosen Channels," Phys. Rev. Lett. 70, 1895 (1993). 
[5] J. Walgate, A. J. Short, L. Hardy and V. Vedral, "Local Distinguishability of Multipartite Orthogonal Quantum States," Phys. 

Rev. Lett. 85, 4972 (2000). 

[6] J. Walgate, L. Hardy, "Nonlocality, Asymmetry, and Distinguishing Bipartite States," Phys. Rev. Lett. 89, 147901 (2002). 
[7] C. Bennett, D. DiVincenzo, C. Fuchs, T. Mor, E. Rains, P. Shor, J. Smolin, W. Wootters, "Quantum Nonlocality without 

Entanglement," Phys. Rev. A 59, 1070 (1999). 
[8] M. Nathanson, "Distinguishing bipartitite orthogonal states using LOCC: Best and worst cases," J. Math. Phys. 46, 062103 

(2005). 

[9] M. Horodecki, A. Sen(De), U. Sen, K. Horodecki, "Local indistinguishability: more nonlocality with less entanglement," Phys. 
Rev. Lett. 90, 047902 (2003). 

[10] M. Hayashi, K. Matsumoto, Y. Tsuda, "A study of LOCC-detection of a majdmally entangled state using hypothesis testing," 

J. Phys. A 39, 14427-14446 (2006). 
[11] S. Virmani, M. F. Sacchi, M. B. Plenio, D. Markham, "Optimal local discrimination of two multipartite pure states," Phys. 

Lett. A 288 (2001). 

[12] W. Matthews, A. Winter, "On the Chernoff distance for asymptotic LOCC discrimination of bipartite quantum states," Com- 

mun. Math. Phys. 285, 161174 (2009). 
[13] D. P. DiVincenzo, D. W. Leung and B. M. Terhal, "Quantum data hiding," IEEE Trans. Inf. Theory, 3, pp. 580598 (2002). 



